Dienda gia nhập Quốc hội Dân chủ năm 1999, ngay năm thành lập. Bà cũng giữ chức vụ thư ký của Đảng Dân chủ Phụ nữ. Năm 2007, bà phản đối việc bầu Ben Ulenga làm chủ tịch đảng.[5]

Dienda dẫn đầu một lực lượng trong Quốc hội kêu gọi phân phối bao cao su cho tù nhân như một phương tiện ngăn chặn sự lây lan của HIV/AIDS. Dienda và các chính trị gia đối lập khác đã bị đuổi xuống, với Utoni Nujoma và Petrus Iilonga trực tiếp phản đối ý tưởng này. Một số thành viên SWAPO phủ nhận rằng các hoạt động tình dục đã từng xảy ra trong các nhà tù.[6]